Discrete Morse Functions from Fourier Transforms
نویسنده
چکیده
A discrete Morse function for a simplicial complex describes how to construct a homotopy equivalent CW-complex with hopefully fewer cells. We associate a boolean function with the simplicial complex and construct a discrete Morse function using its Fourier transform. Methods from theoretical computer science by O’Donnell, Saks, Schramm, and Servedio, together with experimental data on complexes from Hachimoro’s library, provide some evidence that the constructed discrete Morse functions are efficient.
منابع مشابه
There is only one Fourier Transform
Four Fourier transforms are usually defined, the Integral Fourier transform, the Discrete-Time Fourier transform (DTFT), the Discrete Fourier transform (DFT) and the Integral Fourier transform for periodic functions. However, starting from their definitions, we show that all four Fourier transforms can be reduced to actually only one Fourier transform, the Fourier transform in the distributiona...
متن کاملEuler-Bessel and Euler-Fourier Transforms
We consider a topological integral transform of Bessel (concentric isospectral sets) type and Fourier (hyperplane isospectral sets) type, using the Euler characteristic as a measure. These transforms convert constructible Z-valued functions to continuous R-valued functions over R n. Core contributions include: the definition of the topological Bessel transform; a relationship in terms of the lo...
متن کاملImplementation of quantum and classical discrete fractional Fourier transforms
Fourier transforms, integer and fractional, are ubiquitous mathematical tools in basic and applied science. Certainly, since the ordinary Fourier transform is merely a particular case of a continuous set of fractional Fourier domains, every property and application of the ordinary Fourier transform becomes a special case of the fractional Fourier transform. Despite the great practical importanc...
متن کاملFourier Transforms and Bent Functions on Finite Abelian Group-Acted Sets
Let G be a finite abelian group acting faithfully on a finite set X. As a natural generalization of the perfect nonlinearity of Boolean functions, the G-bentness and Gperfect nonlinearity of functions on X are studied by Poinsot et al. [6, 7] via Fourier transforms of functions on G. In this paper we introduce the so-called G-dual set X̂ of X, which plays the role similar to the dual group Ĝ of ...
متن کامل2.1 Discrete Fourier Transform
Fourier analysis started even before Fourier, but in the context of Fourier’s work on the Analytic Theory of Heat, it began with a claim regarding expansions of functions as trigonometrical series, what we now call Fourier series. Such expansions form the framework for writing down solutions to the heat equation in terms of initial temperature distributions. [refer to Enrique A. Gonzalez-Velasc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Experimental Mathematics
دوره 18 شماره
صفحات -
تاریخ انتشار 2009